The quantum capacity with symmetric side channels 

Graeme Smith, John A. Smolin and Andreas Winter 



Abstract — We present an upper bound for the quantum chan- 
nel capacity that is both additive and convex. Our bound can be 
interpreted as the capacity of a channel for high-fidelity quantum 
communication when assisted by a family of channels that have 
no capacity on their own. This family of assistance channels, 
which we call symmetric side channels, consists of all channels 
mapping symmetrically to their output and environment. The 
bound seems to be quite tight, and for degradable quantum chan- 
nels it coincides with the unassisted channel capacity. Using this 
symmetric side channel capacity, we find new upper bounds on 
the capacity of the depolarizing channel. We also briefly indicate 
an analogous notion for distilling entanglement using the same 
class of (one-way) channels, yielding one of the few entanglement 
measures that is monotonic under local operations with one- 
way classical communication (1-LOCC), but not under the more 
general class of local operations with classical communication 
(LOCC). 

Index Terms — ntanglement, quantum communication, quan- 
tum channel capacityntanglement, quantum communication, 
quantum channel capacitye 



I. Introduction 

The archetypical problem in information theory is finding 
the capacity of a noisy channel to transmit messages with high 
fidelity. Already in [1], Shannon provided a simple formula for 
the capacity of a discrete memoryless channel, with single- 
letter capacity formulas of more general channels to follow 
later (see e.g. [2]). 

The status of the quantum channel capacity question is 
not nearly as nice. While there has recently been significant 
progress towards finding the quantum capacity of a quantum 
channel [3], [4], [5], the resulting expressions cannot be 
evaluated in any tractable way, with the exception of some very 
special channels (e.g., the capacity of the amplitude-damping 
[6], dephasing [7] and erasure [8] channels are known, most 
others are not). In fact, there are several capacities that can 
be defined for a quantum channel, depending on what type of 
information is to be sent (e.g., quantum or classical) and what 
sort of resources are allowed to accomplish transmission (e.g., 
free entanglement, two-way classical communication, etc.). So 
far only two of these capacities seem to admit single-letter 
formulas: the entanglement-assisted capacity [9], [10] and the 
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environment-assisted quantum capacity [11], [12]. The multi- 
letter formulas available for the other capacities, including the 
quantum capacity, provide, at best, partial characterizations. 

For instance, it was shown in [13], [3], [4], [5] that the 
capacity for noiseless quantum communication of a quantum 
channel Af is given by 

QM=limi max I(A)B^% AB9n . (1) 

n^oo n |0> A(A , )gi „ 

In this expression, Af is a quantum channel mapping quantum 
states on the vector space A' to states on the space B, 
and \4>}a(A')»" is a P ure quantum state on n copies of A' 
together with a reference system A. The state o^s®™ = 
id(g)A/'' g ' n (|0)(0| J 4(A')®")' i s me state that results when the 
n copies of A' are acted on by n copies of the channel Af. 
Finally, I{A)B® n ) UAB ^ n = S{uj B ® n ) - S(iu AB ®„) is known 
as the coherent information [13], which is defined in terms 
of the von Neumann entropy S(p) = — Tr p\og p. In order to 
evaluate this regularized formula one would have to perform 
an optimization over an infinite number of variables, making 
a numerical approach essentially impossible. Furthermore, it 
is known that the limit on the right is in general strictly larger 
than the corresponding single-letter expression [14], [15], [16]: 
there are channels, Af, for which 

Q«(A0 := max I(A)B) UAB < Q(Af). (2) 

\<t>) AA' 

In the absence of an explicit formula for the quantum 
capacity, it is desirable to find upper and lower bounds for 
Eq. ([TJ. Unfortunately, most known bounds are as difficult to 
evaluate in general as Eq. Examples of upper bounds that 
can be easily evaluated, at least in some special cases, are 
given by the no-cloning based arguments of [17], [18], the 
semi-definite programming bounds of Rains [7], [19] and the 
closely related relative entropy of entanglement [20]. None of 
these is expected to be particularly tight — the last two are also 
upper bounds for the capacity assisted by two-way classical 
communication (which can be much larger than one-way), 
whereas the first is based solely on reasoning about where the 
channel's capacity must be zero. As such, it would be useful 
to find new upper bounds for the quantum capacity that are 
both free of regularization and fundamentally one-way. In the 
following we present just such a bound. 

Inspired by the fact that allowing free forward classical 
communication does not increase the quantum channel ca- 
pacity [21], we will consider the capacity of a quantum 
channel assisted by the use of a quantum channel that maps 
symmetrically to the receiver (Bob) and the environment 
(Eve). Such assistance channels, which we call symmetric side 
channels, can be used for forward classical communication 
but are apparently somewhat stronger. They can, however, 
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immediately be seen to have zero quantum capacity, so that 
while the assisted capacity we find may in general be larger 
than the usual quantum capacity, one expects that it will 
provide a fairly tight upper bound. In particular, the symmetric 
side channel capacity (ss-capacity) we find will not be an 
upper bound for the capacity assisted by two-way classical 
communication. 

The expression we find for the assisted capacity, which 
we'll call Q ss , turns out to be much easier to deal with than 
Eq. ([T]i and has several nice properties. Most importantly, our 
expression is free of the regularization present in so many 
quantum capacity formulas. We will also see that Q ss is 
convex, additive, and that it is equal to Q for the family of 
degradable channels [22]. We will use these properties to find 
upper bounds on Q ss of the depolarizing channel which, in 
turn, will give a significant improvement over known bounds 
for its unassisted capacity. 

It should be emphasized that we have not found an upper 
bound on the dimension of the side channel needed to attain 
the assisted capacity, which in general prevents us from evalu- 
ating (2 SS explicitly or even numerically. While we cannot rule 
out such a bound, the arguments we use to establish several 
of Qss's nice properties rely explicitly on the availability of 
an unbounded dimension. This suggests that dealing with 
an assistance channel of unbounded dimension may be the 
price we pay for such desirable properties as additivity and 
convexity, which is reminiscent of the findings of [23], [24]. 

II. Preliminaries 

In this section, we collect the definitions of important 
concepts and quantities, as well as describing some of their 
properties. 

We will mainly be concerned with finite-dimensional quan- 
tum systems. The state of a d dimensional system is described 
by a density operator (or density matrix), which is a trace 
one linear operator on the complex vector space C d , typically 
denoted p 6 B(C d ), where we have used the notation B(H) 
to denote the set of bounded linear operators on a space H. 
Such a p is required to be hermitian, meaning that p = p^ 
where the hermitian conjugate f consists of transposition 
followed by complex conjugation, and positive semidefinite, 
meaning j> > 0. Any such p has a spectral decomposition, 
p = J2i=i where \4>i){<t>i\ denotes the projector 

onto an element £ C d , the \<pi) satisfy {<t>j\<f>i) — 
and the A^s are nonnegative and sum to one. A rank one 
density operator, p — \4>)(4>\, is called a pure state. We will 
often include the pure state and density operator's spaces as 
subscripts, for example pa denotes a density operator on A 
and \4>) A € A. 

A useful operation on the set of quantum states is the partial 
trace. We first define the usual trace of a density operator 

P = Si h\<t>i){4>i\ to be Tl '/° = If Pab is a density 

operator on the tensor product of A and B, A® B, we define 
the partial trace over B, denoted Tr^ as the unique linear 
operation satisfying 

Tr(|^|(Tr B pAB)) = Tr{{\^\ <g> I B )p AB ) (3) 



for all \ip) € A, and where we have let Ig be the identity on 
B. Physically, the partial trace over B may be thought of as 
discarding the B system. The resulting state on A is referred to 
as the reduced state on A. Given an state pab, we will often 
use subscripts to denote a reduced state, for example pa = 
Tib Pab- We will often be concerned with quantum states on 
the tensor product of many copies of the same space, where 

n times 
r ^ * 

we will use the notation A Sn =A ® . . . (g) A, and occasionally 

An _ 

Given two states, p and a, a natural measure of their 
similarity is the fidelity, 

F(p,a) = Try/yfipy/j, (4) 

which is equal to 1 if the states are identical and if they are 
orthogonal. Another useful measure of their similarity is the 
trace distance, defined as 

D(p,tr) = ±Tr\p-*\, (5) 

where \A\ — vA^A. These two measures are related [25] 
according to 

1 - F(p, a) < D(p, <r)<y/l- F(p, <r) 2 . (6) 

The physical operations that can be applied a quantum state 
are completely positive trace preserving (CPTP) linear maps 
from B{H\) to BifH^), where Hi and H2 are the input and 
output spaces, respectively. A positive linear map, Af, satisfies 
the requirement Af(p) > for every p > 0. In addition, a 
linear map with input space Hi and output space 7i 2 can be 
extended to a map from H^,®H\ to H%®H2, where (g) denotes 
a tensor product of the spaces, by choosing the extended map 
to act as the identity on H%. If the extended map, which 
we will denote id^ 3 ®Af, is positive for any choice of H3, 
the map Af is called completely positive. Together with the 
trace-preserving requirement, demanding complete positivity 
ensures that CPTP maps are the most general class of linear 
operations mapping density operators to density operators. 
Due to the Stinespring dilation theorem [26], a CPTP map 
(or quantum channel) Af, with input space A and output 
space B can always be represented as an isometric embedding 
of A into B <£> E for some environment space E, followed 
by a partial trace over E. In other words, there will be an 
isometry U : A — * B <£> E, satisfying Wll = id^, such that 
Af(p) = Tr E~UpW. Sometimes the isometry corresponding 
to a channel Af will be called Ufj. This dilation, of which we 
shall make free use, is unique up to unitary equivalences of 
E. 

There is another representation of a quantum channel is in 
terms of its Kraus decomposition. Any quantum channel with 
input space A and output space B can be expressed as 

Af(p) = J2 A kPA{> (7) 

k 

where A^ are linear maps from A to B with J^k ^t^-fc = Ib> 
and Is is the identity on B. In contrast to Is, which is an 
operator on the vector space B, we denote the identity channel 
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on B(B) as ids, which acts according to ids(p) = p for all 
peB(B). 

A channel of particular interest is the depolarizing channel, 
which maps a two-dimensional space (or, qubit) to a two- 
dimensional space. This channel is the quantum analogue of 
the binary symmetric channel. For any qubit density operator, 
p E £>(C 2 ), the depolarizing channel with error probability p 
acts as 

N p {p) = {l~ P )p+ P -XpX + P -YpY + P -ZpZ, (8) 
where X, Y, and Z are the Pauli matrices, 



X = 
Y = 
Z = 



1 

1 

- 

1 ( 
1 ( 




1 



(9) 
(10) 
(11) 



Even the capacity of this relatively simple quantum channel 



is unknown. In Section IV we will find upper bounds on this 
capacity. 

The von Neumann entropy of a density operator p on a 
space A is given by S(p) = — Trplogp. We will often use 
the notation S(A) p to denote the entropy of a state p on a 
space A and, when it is clear to which state we refer, we will 
also simply write S(A). The coherent information of A given 
B of a bipartite state pab € B(A ® B) is defined as 



I(A)B) PAB =S( PB )-S( PAB ), 



(12) 



or equivalently, I(A)B)^ 



S{B) PB - S{AB) PAB . As 



with the entropy, when there is no ambiguity as to which 
state is being discussed, we will simply write I(A)B) = 
S(A) — S(AB). The coherent information satisfies a quantum 
data-processing inequality with respect to processing on the 
B system, meaning that for any state pab and channel, M , 
mapping B to C, 



I{A)B) PAB > I(A)C) id 



(13) 



This data processing inequality is a simple consequence of the 
strong subadditivity of von Neumann entropy [27], and was 
first pointed out by [13]. The failure of the analogous data 
processing inequality on the A system [28], [15] is closely 
related to the need for a regularization in the formula for the 
quantum channel capacity in Eq. ([TJ. 

A useful property of the von Neumann entropy is that 
is continuous — two states which are close in terms of trace 
distance have entropies which are correspondingly close. More 
specifically, Fannes has shown [29] that if p and a are states 
on a d-dimensional space with trace distance D(p,a) < 1/e, 
then 

\S(p)-S(a)\ <D(p,a)logd-D(p,a)log(D(p,a)). (14) 

If we do not require D(p, a) < 1/e, we have a slightly looser 
bound of 

loge 



In light of the relationship between fidelity and trace distance 
expressed in Eq. |6|, we also have the relation 

loge 



\S(p)-S(cr)\ < ^l-F(p,o)\ogd + 



(16) 



which we will find useful in proving the converse of our coding 
theorem below. 

Finally, we will occasionally use the quantum mutual infor- 
mation, 



I(A; B) PAB = S(A) PA + S(B) PB - S(AB) f 



(17) 



which derives an operational meaning from its role in the 
single-letter formula for the entanglement assisted capacity [9]. 

III. Definitions and Properties of Capacities 

A. Unassisted Quantum Capacity 

Before studying the symmetric side channel assisted capac- 
ity, we first review the usual, unassisted, quantum capacity 
problem. In this scenario, illustrated in Fig. 1, our sender and 
receiver are given access to asymptotically many uses of a 
quantum channel: J\f® n . If the input space of M is A and the 
output space B, our goal is to find a subspace C C A® 11 and 
a decoding operation T) n : B(B® n ) — > B(C) such that every 
state E C can be decoded with high fidelity after it is sent 
through the channel: 



(18) 



Of course, our goal is to find the largest possible code C. 

More formally, we say a rate R is achievable if for every 
e > and sufficiently large n, there is a code C n C A® n with 
log dim C n > Rn and a decoding operation T> n : B(B® n ) — > 
B(C n ) such that for all E C n , the fidelity 



F(\rP)(rP\,V n oM® n (\i>)(ip\))>l-e. 



(19) 



The capacity of J\f is defined to be the largest such achievable 
rate. 

The best known strategy for generating good quantum codes 
is based on a random coding argument [4], [5]. Given a chan- 
nel M mapping A' to B and a state \4>}aa', the reduced state 
tpA' — Tta \<t>)(4>\AA' provides a prescription for generating 
good codes with rates up to the coherent information, 



R = /(-4)£)(iu<g,Af)(|<«<<£L 



(20) 



\S(p)-S(a)\<D{p,a)\ogd + 



(15) 



If one chooses the basis of a blocklength n code by selecting 
random vectors that are, roughly speaking, distributed like 
0®,™, as long as the rate of the code is no more than this 
coherent information, it will with high probability allow high 
fidelity transmission. 

As it turns out, when one evaluates the coherent information 
that can be generated with m uses of a channel, it will in some 
cases exceed m times the maximum coherent information that 
can be generated with one copy. This means that by using 
codes that are not chosen to resemble some i.i.d. input state, 
but rather whose distribution is correlated across several copies 
of the channel, it is possible to find better codes. All known 
examples of this effect occur in channels for which the single- 
letter coherent information is either zero or very small, where 



4 



it seems to be rather generic. While some progress was made 
in [16], there is still no systematic understanding of how to 
generate non-i.i.d. high performance codes. 



f 



V, 



Fig. 1. The unassisted quantum capacity problem. Given n uses of a quantum 
channel, Af : B(A') — » B(B) we would like to find a quantum code C n C 
such that every \ip) £ C n can be decoded with high fidelity after 
being sent through ]\f® n . The rate of C n is defined as R = — log dim C n < 
and the optimal such rate is called the quantum capacity. The best known 
expression for the quantum capacity is the multi-letter formula in Eq. 
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Fig. 2. The quantum capacity with symmetric assistance. Given n uses of 
a quantum channel, Af : B(A') — > 13(B), we also now have free access 
to a zero-capacity symmetric side channel with arbitrary output dimension, 
A dn : Z?(C d "( d " +1 )/ 2 ) -+ B(C d "). Our goal is to find the highest rate 
subspace of the input spaces (A')® n ® £d n {d n +l)/2 that sti jj a u ows mgn _ 
fidelity reconstruction of every state in the space after the channels have been 
applied. The best known expression for the capacity in this setting is the 
single-letter formula of Eq. \21\ . 



B. Symmetric Side Channel Assisted Capacity 

We now turn to our assisted quantum capacity problem. First 
let Wd C T<g) _L be the d(d + 1) /2-dimensional symmetric 
subspace between d-dimensional spaces T and _L. Wd is 
spanned by the following basis labeled by i,j £ {l,...,d} 
with i < j: 

= -^(\m + \3)\i)) fori^j (21) 
= \i)\i) fox i = j. (22) 

Now, we let V d : C d ( d+1 ^ 2 — > Wd be an isometry which 
maps a basis of C d ( d + 1 )/ 2 to these in some order. 

The d-dimensional symmetric side channel is defined to be 
the channel mapping 

B ( C d(d+i)/2) to S(T) that is obtained 
by applying Vd followed by the partial trace over _L: 

A d (p) =Tt x V d pVl (23) 

Because A d maps symmetrically between its output (T) 
and environment (_L), its quantum capacity will turn out to 
be zero. As a result, one would expect that allowing A d as 
a free resource to be used along with some channel Af, the 
resulting assisted capacity would provide a reasonably tight 
upper bound for the unassisted capacity of Af. Furthermore, 
when we define such an assisted capacity, we will find that it 
is much better behaved than the unassisted capacity seems to 
be. 

Formally, for a channel Af '■ B(A) — > B(B), we say that a 
rate R is ss-achievable if for all e > and sufficiently large 
n, there is a dimension d n , a code C n C A® n ® Wd n with 
log dim C n > Rn, and a decoding operation T> n : B(B® n ® 
C d ") such that for all states \tp) 6 C n , the reconstructed state 
D„ [(A/" 8 ™ (g)^ dn ) | has a fidelity of at least 1 - e with the 
original state \ip)(ip\. The ss-capacity, which we will denote 
by Qss(Af), is defined as the supremum of all ss-achievable 
rates. 



Note that assistance by the symmetric channels includes free 
use of classical communication, as the dephasing operation 
|x) — ► 1^)1^) is obtained by restricting Ad to a subspace. 

We are now in a position to introduce a quantity that will 
play a central role in our study of the ss-capacity. Letting 
Af : B(A) -> B{B) be a channel, we define Q$(AQ to be the 
supremum over all states I'fyi't'l aat j_ triat me invariant under 
the permutation of T and _L, of the coherent information of 
A given BT, evaluated after the A register of <f> is acted on 
by Af. That is, we let 

UJABT± = (id^T_L ®Af)(t) AAT j_, (24) 

Q£ x) (A0= sup I(A)BT) u =sapQW(Ar®Ad), (25) 

^ITl d 

where the supremum is over all pure states <I>aat± invariant 
under the swap T <-^_L of T and _L. The rightmost, alternative, 
expression for Qil\Af) is seen as follows. On the one hand, 
for every state \<f>) E AAWd, QS-aa ® Vd)\<l>) is a state on 
AAT _L that is symmetric in T_L, so that the coherent 
information of (id ®Af ®Ad)4>AAW d * s exact ly I(A)BT). On 
the other hand, if we have a pure state <P A at± t ^ at ^ s i nvar i ant 
under the exchange of T and _L, it must be an eigenvector of 
the swap operator with eigenvalue 1 or — 1. In the latter case 
we can extend T and _L with a qubit and tensor a singlet onto 
|0) — this doesn't change the coherent information but results 
in a vector \<f>) which is invariant under swapping T and _L. 
As a result, Tr A ^ <f> is supported on the symmetric subspace 
of T _L and we can present \cj>) as the image of a pure state 
under some I AA ® V d . 

For later use, we start by deriving a different formula for 

qL x) . 

Lemma 1 For any channel Af with Stinespring dilation U^f : 
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A —>■ BE, 

Q£>(M) = sup \ [I(A)BF) W - I(A)EF)„] , (26) 

Paaf Z 

with respect to the state ujabef = (^af ^>Uj^) p(1af ^>Uj^y . 

Proof: We may think of p A af as the reduced state 
Tvpi 4>aaff' °f a P ure state I0)> anc ' at m e information 
quantities in the lemma w.r.t. the state (Iaff' ®Uj^)\4>) . Then, 
it is an elementary identity that I(A)EF) = -I(A)BF'), and 
in the r.h.s. of Eq. ( f26] > the expression becomes 

\[I(A)BF) + I(A)BF')]. 

Notice that if <fi is symmetric under swapping F and F', this 
is equal to I(A)BF). 

In general, we can, with T = F G and _L= F'G (where G 
and G' label qubit registers), define 

\<P)aAT± = ^l^AAFF'l^GG' 



(A/- 2 ), 



y/2> 
1 

3 V 



+ SWAP FF' ) 1 0) A AFF> 1 10) GG' 



which is evidently upper bounded by Qss (A/1) + Qss' 
while the supremum of the left hand side in Eq. ( |2"8) i is 
qL X) (M <8> A4). This shows qS 5 (M ®M) < Q»(M) + 

oL 1} (aa 2 ). 

Furthermore, by restricting the optimization in Eq. ( 25 1 
to states of the form <P Al A 1 u 1 v 1 ® ^ 2 J[ 2 c; 2 v a we see that 

qL^ (M ® m 2 ) > qL 1 ' (M ) + qL 1} (M 2 ). ■ 

Lemma [3] is the key to showing that the ss-capacity has 
a single-letter formula. Because this result is central to our 
study, we comment briefly on why it works. This lemma 
says that by using M\ and A/a together with a symmetric 
side channel to generate coherent information, one does no 
better than if one uses each Mi individually to generate ss- 
assisted coherent information. Given a joint input state to 
Mi ® M2 <8> Ad, Lemmas [TJ and [3] give a prescription for 
generating an input state for Mi <8> Adi by symmetrizing the 
output and environment of M%, and similarly for M% ® Ad 2 ■ In 
fact, the sum of the coherent informations obtained in this way 
is at least as much as the total coherent information generated 
with the joint state. From this explanation, we see also see 
that it is important to allow a large output dimension for our 
symmetric side channel. 

The other ingredient we need is the following multi-letter 
expression for the ss-capacity, which follows by standard 
arguments (see, e.g., [5]). 

Lemma 4 The ss-capacity Q ss is given by the regularization 
of Q^ss : for any channel M, 



.(AO 



lim -Q£>(M* n ). 

n — *oo Ti 



where SWAP FF'l^iHi)^' = |j).f|*)f' i s a unitary that 
permutes F and F'. Then, with respect to the state £Iabt± = 
(id A T± <8)M)<p, 

\ [I(A)BF) + I(A)BF')] u = I(A)BT) n , 
and we are done. ■ 

It will turn out that Qil\M) is exactly the ss-capacity of 
M, as the following theorem shows. 

Theorem 2 For all channels M, 

Q SS (M)=Q£>(M)= sup 1(A) BT) U (27) 

<Paat± 

with u>abt± = (icUT_L ( ^-^')4 > aat± an d wnere tne optimiza- 
tion is over all 4>aat± invariant under permuting T and _L. 

We will prove this with the following two lemmas. 

Lemma 3 is additive; that is, Qil (Mi <£> A/2) = 

Qsl (Mi) + Qss (A/2) for arbitrary channels Mi and A/" 2 . 

Proof: We use the previous lemma, and observe, for a 
stat e Paa^F' and 

UAB 1 E 1 B 2 E 2 F = (lAF ® U fi f 1 ® Um 2 )p(IaF ® J/jVi ® U^ 2 )\ 

the identity (with respect to u>) 

I(A)B 1 B 2 F) - I(A)EiE 2 F) = 

(l(A)BiB 2 F) - I(A)E 1 B 2 F)) 
+ (I(A)E 1 B 2 F)- I(A)E l E 2 F)). (28) 

If we introduce new auxiliary systems Fi :— B 2 F and F 2 := 
EiF, the above right hand side becomes 

(l(A)B 1 Fi) - I(A)EiFi)) + (l(A)B 2 F 2 ) - I(A)E 2 F 2 )), Proposition 5 Q ss is a convex function of the channel M. 



(29) 



Proof: To see that the ss-capacity is no less than the right 
hand side, note that for any 4>A" S"T_l symmetric under the 
interchange of T and _L, the rate - I(A n )B n T) is achievable 
by the quantum noisy channel coding theorem applied to the 
channel M® n ® A dr [3], [4], [5]. 

To prove the converse, fix e, let C C A® n Wd T be an (n, e)- 
code of rate R making use of a symmetric side channel with 
output dimension rfy and let \4>)cd be a state that is maximally 
entangled between the subspace C and a reference system D. 
Then, with the state uj = (id®M® n <g> Ad T )<t>, 

I(D)B n T) u > I(D)C) {id ^ Bnr)u 

>Rn- - 31og(d c )Ve (30) 

e 

21oge 



= Rn- 



— 'SRn^/e, 



(31) 



where we have made use of Eq. ( [To] ) twice. As a result, we find 
R < (1 - 3^) _1 (A^ 8 ") + ^F), which completes 

the proof. ■ 

Lemmas [3] and |4] immediately imply the expression for 
Q ss (M) quoted in Theorem [2] 

From Theorem [2] we can easily show the following propo- 
sition. 
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Proof: Letting Af\ and A2 be channels and u>i = 

(id ®Afi <®Ad)<t>, the convexity of I(A)BT) UABT [27] gives 
us 



I(A)BT) 



pu 1 + (l-p)bj 2 



< pI(A)BT) Ul + (1- P )I(A)BT) U 



where puj 1 + (1 - p)uj 2 = [id <g>(pA/i + (1 - p)Af 2 ) ® A d ] 4>- 
This implies 

max/(A) J BT) a) < pmax/(A)BT) tJl 

max/(A)BT) U2 , 

which tells us exactly that Q ss (pAfi + (1 — p)J^2) < 
pQ ss (M) + (l-p)Q ss (AA 2 ). ' ■ 

IV. Implications for the unassisted capacity 

In this section we explore some of the limitations that the ss- 
capacity places on the standard capacity of a quantum channel. 
As noted in the introduction, by simply not using the assistance 
channel provided, it is possible to communicate over a channel 
at the unassisted rate. In other words, 



Q(Af) < Q ss (A0- 



(32) 



Furthermore, as we will now see, this upper bound is actu- 
ally an equality for the class of channels known as degradable 
[22]. As mentioned above, every channel, Af, can be expressed 
as an isometry Uj\f : A — > BE followed by a partial trace, such 
that Af(p) — Tte UrfpUlf. The complementary channel of 
Af, which we call Af, is the channel that results by tracing out 
system B rather than the environment: Af(p) = Tr^ Uj^pUtf. 
Since the Stinespring dilation is unique up to isometric equiva- 
lence of E, Af is well-defined up to isometries on the output. A 
channel is degradable if there exists a completely positive trace 
preserving map, T> : B(B) — ► B(E), which "degrades" the 
channel Af to Af. In other words, VoAf = Af. The capacity of 
a degradable channel is given by the single letter maximization 
of the coherent information, as shown in [22]. Furthermore, 
we will now show that the ss-capacity of a degradable channel 
is given by the same formula. That is, the assistance channels 
we have been considering are of no use at all for a degradable 
channel. 

Theorem 6 If Af is degradable, then Q ss (Af) — Q(Af). 



Proof: Fix \<j)) AAWd - 
OJABT = (id A ®A/" ® A)4>, 



Then, with respect to the state 



1(A) BT) < I(ATL)B) + I(ABE)T) 



(33) 



exactly when I(E; _L) < I(B; T), which is true if Af is 
degradable by the monotonicity of mutual information un- 
der local operations (the monotonicity of quantum mutual 
information is a special case of the monotonicity of quantum 
relative entropy, first proved in [30]). This implies that the 



maximum value of the left hand side of Eq. (33 1 is no larger 
than the maximum of the right hand side. The maximum of the 
first term on the right is exactly the single-shot maximization 
of the coherent information, Q^(Af), whereas the maximum 
of the second is zero (because of the no-cloning argument), so 



that I(A)BT)u < Q(Af). Furthermore, by choosing a trivial 
assistance channel, the left hand side can attain the right hand 
side. ■ 

As an aside, we note that the definition of Qss can be 
reformulated in terms of degradable channels. In particular, 
we call a channel A '■ B(A) — > B(B) with complementary 
channel A ■ B(A) — > B(E) bidegradable if both A and A are 
degradable, which is equivalent to requiring the existence of 
channels V : B(B) -> B(E) and V : B(E) -► B(B) such 
that Po^l = ^l and V o A = A. Then, using the Stinespring 
theorem on such A and the data processing inequality for the 
coherent information (Eq. (p"3j)), we have 

Qil ) (Af)= sup Q<M(tf®A). 

A. bidegradable 

Returning to our goal of finding upper bounds for Q, we 
will make use of Theorem |6) which allows us to calculate the 
ss-capacity of any degradable channel. If a channel Af can 
be written as a convex combination of degradable channels, 
Theorem [6] together with the convexity of Q ss , provides an 
upper bound for Q ss (Af) and therefore also Q(Af). 

For instance, the depolarizing channel can be written as a 
convex combination of dephasing-type channels, 



AT p (p) = 



(l-p)p+^XpX 

\x p {p) + \y P (p) - 



-ZpZ 



o(p), 



where X p (p) = (1 — p)p + pXpX and similarly for y p and 



Z p . From this we conclude that 



Q SS (M P ) < -Q SS (X P ) 



;Q ss (y p )+-Qss(Z p ) = l-H(p), 



where we have used the fact that X p , y p , and Z p are 
degradable and have ss-capacity 1 — H(p) (Theorem SJ. This 
reproduces the upper bounds of [20], [7], [19], which have 
been the best known for small p. 

We can also evaluate Q ss (Af p ) for p = \ as follows. For this 
value of p, there is a CP-map which can be composed with 
the complementary channel, Af p , to generate Af p [17]. This 
immediately implies Q ss (Af\/^) — 0, since otherwise both Bob 
and Eve could both reconstruct the encoded state with high 
fidelity, giving a violation of the no-cloning theorem. More 
explicitly, for any state l^)^-^ with the symmetry T <->_L 
we have, with respect to the state (id ® A/1/4) 0> 



1(A) BT) = -I(A)ET) < -I(A)BT), 



(34) 



from which we conclude Q ss (A/1/4) — 0' an d where the 
second step is due to the quantum data processing inequality 
(Eq. (fL3]l). This reproduces the bound of [17], and furthermore, 
because the ss-capacity is convex, we find that 

Q(Af p ) < Q SS (AT P ) < conv(l - H(p), (1 - 4p)+), (35) 



with the notation 



x+ = 



x if x > 0, 
if x < Q. 
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It is important to note that the quantum capacity Q is not 
known to be convex and, indeed, may well not be — in the 
two way scenario, both nonadditivity and nonconvexity would 
be implied [31] by the conjecture of [32] that a family of 
Nonpositive Partial Transpose (NPT) Werner states is bound 
entangled. Thus, while the two bounds above were already 
known, it was not clear that the convex hull of these was also 
an upper bound. 

We will now provide a tighter bound for Q ss (Af p ), by 
expressing the depolarizing channel as a convex combination 
of amplitude-damping channels, which were shown to be 
degradable in [6]. The amplitude-damping channel can be 
expressed as 



where 



A = 



1 







From this we find that 



A oP Al + A lP A\, 



(36) 



(37) 



^A 7 ( P )+ l -Y^ (YpY)Y = M {m) (p), 



where 



(1 - 2q - p z ) p + qXpX + qYpY + Pz ZpZ, 

The depolarizing 



(?,9,P*)(/>) 

with q = 1 and p z = \ (l - \ - y/l - 7 
channel can now be expressed as 



A/aqr+p, - ^(q,q,p z ) + ^Af(q,p z ,q) + ^(p^q,q), 



(38) 



so that Af p is a convex combination of amplitude damping 
channels with 7 p = 4^/1 — p (l — — pj. This gives us an 
upper bound, shown in Figure [3] of 

Q{N P ) < Q SS (AT P ) < conv(Q(A 7p ), (1 - 4p)+), (39) 

where <3(A 7 ) is, according to [6], given by 

ff 2 (i(l-7p)) -H 2 (t lp ) . 



Q(A 7p ) 



max 

0<t<l 



(40) 



The resulting bound is strictly stronger than the previ- 
ously known bounds of 1 — H(p) and (1 — Ap) + for all 
0.25 > p > 0.04. 

V. A LOWER BOUND FOR Q ss 

In this section we present a particular state relative to which 
the quantity optimized in Eq. ( |26] > to give Q ss is, for the 
depolarizing channel, strictly larger than the hashing lower 
bound for Q ss mentioned in the previous section. Letting 
1 

\4>) = v/fe* s ^®i|$ + ),aN>^ (4i) 



s,i=0 



we have 



Q«(A0 = sup \ [1(A) BF)-I(A)EF) 

Paaf L 

> 2 I {A)BF) {idAF ^ N - p) ( tj , ) 
+ -I(A)B) {idA 



(42) 
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Fig. 3. Our upper bound evaluated for the depolarizing channel: the dotted 
line is the previous best bound that comes from the minimum of a no-cloning 
argument and Rains' bound, the dashed line is the capacity of an amplitude 
damping channel with damping parameter 7 P = 4^/1 — p(l — y/1 — p); 
finally, the thin solid line is the convex hull of the first two, our best upper 
bound on Qs S (A/jO an d Q(A/" P ) so far; The thick solid line is the hashing 
(lower) bound, 1 — H(p) — plog3. 



for any choice of q st with J2st 1st — 1. For the depolarizing 
channel, the optimal such q st is of the form 



1st = (1 - q,q/3,q/3,q/3), 
which leads to entropies 



S(BF) 



"1 


Apq 


2 


9 


"1 


Apq 


2 


9 


8pq 


log 


"2 


9 





log 
log 



2pq 

9 
2pq 

9 



2pq 



S(AB) = - 



1-p-q 



Apq 
3 



Apq 
3 

log 



log 

P- 



1-p-q 

q _ Apq 
9 



(43) 

Vp^ 

Vp.q 

(44) 



Apq 
3 



(45) 



S(B) 
S(ABF) 



1 

H(p) 



plog3, 



where 



720pq-5l2p 2 q 2 + 576qp(p + q). (46) 



This gives a lower bound of 
1 



Q S s(A0 > -(l-H(p)-p\og3) 



1 



(S(BF) - S(AB)) 



(47) 



with S(BF) and S(AB) given by Eqs. Q and (B5), re- 
spectively. This, optimized over q, is plotted in Fig! 44] The 
resulting bound is nonzero up to p = 0.2124, which should 
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P 

Fig. 4. Our lower bound for the symmetric side channel capacity of the 
depolarizing channel: The dotted curve is the hashing lower b oun d for Q S s, 
which in this case is 1 — H(p) — p log 3. The solid curve is Eq j47| , evaluated 
for the optimal value of q. The dashed curve is the optimal value of q. 



be compared to the threshold of hashing at p = 0.1893 and of 
the best known codes for the depolarizing channel at 0.19088 
[16]. 



It is intriguing that the form of Eq. (41 1 corresponds to 
a preprocessing of Af p 's input by applying a depolarizing 
channel whose environment is F, then sending F through the 
side channel, with the optimal level of preprocesssing noise 
increasing to the completely depolarizing probability of 3/4 
as A/^,'s noise level increases. 

VI. One-way distillation with symmetric side 

CHANNELS 

Based on the connection between quantum channel capac- 
ities and entanglement distillation via local operations with 
one-way classical communication (1-LOCC) [33], [21], we 
can define a symmetric side channel assisted distillation notion 
for bipartite states pab'- 



sup I{ A'} BB) 



(48) 



where the supremum is over states a ' abe ( sucri that B ~ E) 
with the property u^b = a ae anc ' operations on Alice's 
system £ : A A — > A' . Observe that these states (or rather 
their restrictions c^) are often called two-shareable or two- 
extendable in the literature. Note also that without loss of 
generality we may restrict our attention to pure states, at the 
expense of increasing the dimension of their local supports 
(which, in any case, is unbounded in the above definition). 

For a state pab with purification \4>)abe and with respect 
to the state uja'bef = {Xa <8> id_BB)0, with T : B(A) ~ > 
B(A' ® F) we have the analogue of Lemma [T] 

Dgl(p)= sup 1(I(A')BF)-I(A')EF)). (49) 



T:A->A>F 



meaning — it is the one-way distillable entanglement of p when 
assisted by arbitrary two-shareable states. 

The notion of degradability of channels is translated to 
states as follows: pab is called degradable if, for its purifi- 
cation <Pabe, there exists a quantum channel T> : B(B) — > 
B(E) such that <Pae — (icU ®T>)pab- The analogue of the 
bidegradable channels are states a abe such that there are 
channels degrading both ways, B — > E and E — > B. 

Analogously to our findings for channels, we can prove that 
D ss ^(p) — £)_>(/?) for degradable states, so that the upper 
bounds in the previous section on the quantum capacity of the 
depolarizing channels, including Fig. [3] translate into upper 
bounds on the one-way distillable entanglement of two-qubit 
Werner states. 

VII. Quantum value added 



In Section IV we saw that the ss-capacity of a degradable 
channel is equal to its unassisted capacity. In fact, we have not 
been able to show a separation between the ss-capacity and 
the unassisted capacity for any channel. The question arises: 
Are there Af such that Q ss (Af) > Q(Af)l 

Motivated by this question, for any CPTP map A4, we 
define the value added of M. to be 



V {1 \M) :=sup 



Q (1 \N® M) -Q {1 \N) 



(50) 



In words, V^'(A4) is the largest increase in the optimized 
coherent information that M. can provide when used as a side 
channel for some other M . This definition has the appealing 
property that V^ 1 -* is sub-additive, since 



V {l \M l ®M 2 ) 

Q {l \N ®M 1 ®M 2 ) -Q {l) {N) 

Q (1 \N®M l ®M 2 )-Q (1) {N®M 2 ) 

" ) (1) (AA®.M 2 )-Q«(A0 

< + V (1) (M 2 ). 

Letting 



= sup 

N 

< sup 



sup 



V(M) := Km -y (1) (M® n ), 

n-+oo n 

we have V(M) < V^(M), and furthermore, for all e > 
and sufficiently large n 



V^(M® n ) = sup QW(tf® M® n ) -Q (1) (Af) 



> 



QW(M® n <g> M® n ) ~ Q {1 \M® n ) 



> (2n)(Q(M)-e)-nQ(M), 



Just as for channels, we find that £>ss^+ is additive, convex 
and indeed a 1-LOCC entanglement monotone, reducing to the 
entropy of entanglement for pure states, and vanishing for all " 

two-shareable states. Furthermore, Dsll^(p) has an operational which gives us VW(M) > V(M) > Q(M). 



so that 



-V {1) {M® n ) > Q(M)-2e, 
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In addition to this upper bound for the capacity, V^ 1 ) also 
provides a sufficient condition for Q ss (Af) = Q(Af): 



Q ss (A0-Q(A0 



lim - ( su P Q (1) (A^ Tl ®A d ) 

n-«x> n \ d 
1 



(N® n ) 



lim - I sup sup ( QW(M ® Ad) - 

n^oo n \ d M 



< 



sn V V^\A d ), 



so that Q SS {N) = Q{Af) for all TV as long as V^ l \A d ) = 



for all d. Unfortunately, although Eq. ( 50 1 is nominally single 



letter, evaluating seems to be quite difficult, as it contains 
an optimization over an infinite number of variables. 

VIII. Discussion 

We have studied the capacity of a quantum channel given the 
assistance of an arbitrary symmetric side channel. The capacity 
formula we find is in many ways more manageable than the 
known expression for the (unassisted) quantum capacity, and 
we are able to establish that the ss-capacity is both convex 
and additive. By taking advantage of the convexity of Q ss 
and the fact that Q ss and Q coincide for degradable channels, 
we presented a general method for finding upper bounds to 
Q and in particular provided a bound for the capacity of 
the depolarizing channel that is stronger than any previously 
known result. 

We have left many questions unanswered. The most pressing 
is whether it is possible to bound the dimension of the 
symmetric side channel needed to achieve the ss-capacity. 
Such a bound would allow us to evaluate Q ss (Af) efficiently, 
which we expect would provide very tight bounds on Q in 
many cases. 

So far, we have not been able to find a channel for 
which the ss-capacity and capacity differ. We expect that 
such channels exist, and a better understanding of when the 
two capacities differ may point towards simplifications of the 
quantum capacity formula in Eq. Q, 

It is worth mentioning that we first discovered the unsym- 
metrized version of the quantity Q$ given in Lemma [l] and 
that it is an upper bound for Q. This was motivated by the 
quest to find the entanglement analogue of the upper bound on 
distillable key presented in [34], [35]. It was only later that it 
became clear that the formula could be made symmetric and 
interpreted as the quantum capacity of a channel given the 
family of assistance channels we have considered. 

Finally, it should be noted that the approach we have taken 
here is qualitatively similar to the work of [20], [7], [19] in the 
two-way scenario. In that work, it was found that enlarging 
the set of operations allowed for entanglement distillation from 
LOCC to the easier-to-deal-with set of separable or positive- 
partial-transpose-(PPT-)preserving operations made it possible 
to establish tighter bounds on two-way distillable entanglement 
than was possible by considering LOCC protocols directly. 
Similarly, we have shown that by augmenting a channel with 
a zero capacity side channel, a simplified capacity formula can 



be found that allows us to establish tighter bounds on the unas- 
sisted capacity than were possible by direct considerations. To 
what extent this approach can be used in general, the reason 
such an approach works at all, and the tightness of the bounds 
achieved in this way are all questions that we leave wide open. 

ACKNOWLEDGMENTS 

It is a pleasure to thank Andrew Childs, Mary-Beth Ruskai, 
and Frank Verstraete for illuminating conversations about 
degradable channels and symmetric assistance. 

Biographies 

Graeme Smith received the B.Sc. degree in physics from the 
University of Toronto, Toronto, ON, Canada, in 2001 and the 
M.S. and Ph.D. degrees in physics from the California Institute 
of Technology, Pasadena in 2004 and 2006, respectively. 

He is currently a Postdoctoral Fellow at the IBM T.J. Watson 
Research Center, Yorktown Heights, NY, working on quantum 
information theory, coding theory, and cryptography. 

John A. Smolin received the S.B. degree in physics from the 
Massachusetts Institute of Technology (MIT), Cambridge, in 
1989 and the Ph.D. degree, also in physics from the University 
of California, Los Angeles, in 1996. 

After receiving the Ph.D. degree, he has been at IBM T.J. 
Watson Research Center, Yorktown Heights, NY, first and 
a postdoc and subsequently as a Research Staff Member. 
He, together with Charles Bennett built the first quantum 
cryptography apparatus at IBM in 1989. His current research 
interests are in quantum information theory, coding theory, and 
quantum computation, with the occasional misguided foray 
into the foundations of quantum mechanics. 

Andreas Winter was born in Muhldorf am Inn, Germany in 
1971. He received the Diploma degree in mathematics from 
the Freie Universitat Berlin, Berlin, Germany, in 1997. In 1999 
he received the Ph.D. degree from the Fakultat fur Mathematik, 
Universitat Bielefeld, Bielefeld, Germany. 

He was a Research Assistant at the University of Bielefeld 
until 2001, and since there has been with the University of 
Bristol, Bristol, U.K., most recently as Professor of Math- 
ematics. His research interests include quantum information 
theory, complexity theory, and discrete mathematics. He is 
currently Associate Editor for Quantum Information Theory 
for the IEEE Transactions on Information Theory. 

References 

[I] C. E. Shannon, "A mathematical theory of communication," Bell Syst. 

Tech. J., vol. 27, pp. 379^123 and 623-656, 1948. 
[2] T. M. Cover and J. A. Thomas, Elements of Information Theory. Wiley 

& Sons, 1991. 

[3] S. Lloyd, "Capacity of the noisy quantum channel," Phys. Rev. A, vol. 55, 
pp. 1613-1622, 1997. 

[4] P. W. Shor, "The quantum channel capacity and coherent information." 
lecture notes, MSRI Workshop on Quantum Computation, 2002. Avail- 
able online at http://www.msri.org/publications/ln/msri/2002/ 
quantumcrypto/shor/1/. 

[5] I. Devetak, "The private classical capacity and quantum capacity of a 
quantum channel," IEEE Trans. Inf. Theory, vol. 51, pp. 44-55, 2005, 
arXiv quant-ph/0304127j 

[6] V. Giovannetd and R. Fazio, "Information-capacity description of spin- 
chain correlations," Phys. Rev. A., vol. 71, p. 032314, 2005, arXiv quant- 
ph/0405TT5| 



to 



[7] E. M. Rains, "Bound on distillable entanglement," Phys. Rev. A, vol. 60, [35] R. Renner, N. Gisin, and B. Rraus, "Information-theoretic security 
pp. 179-184, 1999. proof for quantum-key-distribution protocols," Phys. Rev. A, vol. 72, 

[8] C. H. Bennett, D. P. DiVincenzo, and J. A. Smolin, "Capacities of p. 012332, 2005, arXiv |quant-ph/0502064| 

quantum erasure channels," Phys. Rev. Lett., vol. 78, no. 16, pp. 3217- 
3220, Apr 1997. 

[9] C. H. Bennett, P. W. Shor, J. A. Smolin, and A. V. Thapliyal, 
"Entanglement-assisted capacity of a quantum channel and the reverse 
shannon theorem," IEEE Trans. Inf. Theory, vol. 48, pp. 2637-2655, 
2002. 

[10] C. Adami and N. Cerf, "von neumann capacity of noisy quantum 

channels," Phys.Rev. A., pp. 3470-3483, 1997. 
[11] J. A. Smolin, F. Verstraete, and A. Winter, "Entanglement of assistance 

and multipartite state distillation," Phys. Rev. A, vol. 72, p. 052317, 2005, 

arXiv quant-ph/0505038] 
[12] A. Winter, "On environment-assisted capacities of quantum channels," 

arXiv quant-ph/0507045] 
[13] B. Schumacher and M. A. Nielsen, "Quantum data processing and error 

correction," Phys. Rev. A, vol. 54, p. 2629, 1996. 
[14] D. DiVincenzo, P. W. Shor, and J. A. Smolin, "Quantum channel 

capacity of very noisy channels," Phys. Rev. A, vol. 57, no. 2, pp. 830- 

839, 1998, arXiv quant-ph/9706061 ' 
[15] P. W. Shor and J. A. Smolin, "Quantum error-correcting codes need not 

completely reveal the error syndrome," 1996, arXiv:quant-ph/9604006 
[16] G. Smith and J. A. Smolin, "Degenerate quantum codes for Pauli 

channels," P hys. Rev. Lett., vol. 98, p. 030501, 2007, arXiv quant- 

ph/0604107 

[17] D. Brass, D. P. DiVincenzo, A. Ekert, C. A. Fuchs, C. Macchiavello, and 

J. A. Smolin, "Optimal universal and state-dependent quantum cloning," 

Phys. Rev. A, vol. 57, p. 2368, 1998, arXiv quant-ph/9705038 
[18] N. J. Cerf, "Quantum cloning and the capacity of the pauli channel," 

Phys. Rev. Lett, vol. 84, p. 4497, 2000. 
[19] E. M. Rains, "A Semidefinite Program for Distillable Entanglement," 

IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 2921-2933, 2001. 
[20] V. Vedral a nd M. B. P lenio, Phys. Rev. A, vol. 57, p. 1619, 1998, 

arXiv quant-ph/9707035] 
[21] H. Barnum, E. Knill, and M. A. Nielsen, "On quantum fidelities and 

channel capacities," IEEE Trans. Inf. Theory, vol. 46, pp. 1317-1329, 

2000. 

[22] I. Devetak and P. W. Shor, "The capacity of a quantum channel for simul- 
taneous transmission of classical and quantum information," Commun. 

Math. Phys., vol. 256, pp. 287-303, 2005, arXiv quant-ph/03 1 1 1 3 1 
[23] C. H. Bennett, A. W. Harrow, D. W. Leung, and J. A. Smolin, "On the 

capacities of bipartite hamiltonians and unitary gates," IEEE Trans. Inf. 

Theory, vol. 49, pp. 1895-1911, 2003, arXiv:quant-ph/0205057 
[24] M. Christandl and A. Winter, ""squashed entanglement": An additive 

entanglement measure," J. Math. Phys., vol. 45, no. 3, pp. 829-840, 

2004, arXiv quant-ph/0308088| 
[25] C. A. Fuchs and J. van de Graaf, "Cryptographic distinguishability 

measures for quantum mechanical states," IEEE Trans. Inf. Theory, 

vol. 45, pp. 1216-1227, 1999. 
[26] W. F. Stinespring, "Positive Functions on C* -Algebras." Proc. Amer. 

Math. Soc, vol. 6, pp. 211-216, 1955. 
[27] E. H. Lieb and M.-B. Ruskai, "Proof of the strong subadditivity of 

quantum-mechanical entropy," J. Math. Phys., vol. 14, no. 12, pp. 1938- 

1941, 1973. 

[28] H. N. Barnum, M. A. Nielsen, and B. Schumacher, "Information 

transmission through a noisy quantum channel," Phys. Rev. A, vol. 57, 

no. 6, pp. 4153^1175, 1998, arXiv quant-ph/9702049 
[29] M. Fannes, "A continuity property of the entropy density of spin lattice 

systems," Commun. Math. Phys., vol. 31, pp. 291-294. 
[30] G. Lindblad, "Completely positive maps and entropy inequalities," 

Commun. Math. Phys., vol. 40, pp. 147-151, 1975. 
[31] P. W. Shor, J. A. Smolin, and B. M. Terhal, "Nonadditivity of Bipartite 

Distillable Entanglement Follows from a Conjecture on Bound Entan- 
gled Werner States," Phys. Rev. Lett, vol. 86, pp. 2681-2684, 2000. 
[32] D. P. DiVincenzo, P. W. Shor, J. A. Smolin, B. M. Terhal, and A. V. 

Thapliyal, "Evidence for bound entangled states with negative partial 

transpose," Phys. Rev. A, vol. 61, p. 062312, 2000. 
[33] C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, 

"Mixed state entanglement and quantum error correction," Phys.Rev. A., 

vol. 54, pp. 3824-3851, 1996, arXiv quant-ph/9604024 
[34] B. Kraus, N. Gisin, and R. Renner, "Lower and upper bounds on the 

secret key rate for quantum key distribution protocols using one-way 

classical communication," Phys. Rev. Lett., vol. 95, p. 080501, 2005, 

arXiv |quant-ph/0410215| 



